Kh-59 (AS-13 'Kingbolt') - phiên bản đầu với động cơ tên lửa nhiên liệu rắn. Được nhìn thấy lần đầu vào năm 1991; xuất khẩu với tên gọi Kh-59 hay Kh-59E.[4]
Kh-59M (AS-18 'Kazoo') - trang bị đầu đạn cỡ lớn hơn và động cơ phản lực turbo. Xuất khẩu với tên gọi Kh-59M hay Kh-59ME, tầm bắn 115 km.[1]
Kh-59ME - biến thể tầm bắn 200 km, xuất khẩu năm 1999.[3]
Kh-59MK - biến thể chống hạm tầm bắn 285 km với động cơ phản lực động cơ tuốc bin cánh quạt đẩy và đầu dò radar chủ động ARGS-59.[3]
Kh-59M2/Kh-59MK2 - Kh-59M/Kh-59MK với đầu do TV/IIR, xuất hiện năm 2004.[3]
Kh-20 - tên có thể dùng cho biến thể trang bị đầu đạn hạt nhân trang bị cho dòng Su-27.[3]
Kh-59L - biến thể trang bị hệ dẫn đường laser đã được phát triển nhưng có thể không được triển khai. Kh-59T là tên song song cho phiên bản dẫn đường bằng TV, trở thành Kh-59 cơ bản.[2]
Kh-59MK2 - biến thể nâng cấp, áp dụng công nghệ tàng hình, tầm bắn 550 km (phiên bản nội địa) hoặc 290 km (phiên bản xuất khẩu)
